الگوریتم های فراابتکاری برای حل مسئله چیدمان پویا با درنظرگرفتن محدودیت بودجه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
- author سید محمد حسینی
- adviser مصطفی عابدزاده فرید خوش الحان
- Number of pages: First 15 pages
- publication year 1390
abstract
این پایان نامه ابتدا با درنظرگرفتن محدودیت بودجه بر روی هزینه جابجایی دپارتمان ها در کل افق برنامه ریزی، مسئله را واقعی تر کرده و مدل ریاضی آن را ارایه می کند. سپس با ارایه دو الگوریتم فراابتکاری تبرید شبیه سازی شده با چندین نقطه شروع و رقابت استعماری-ژنتیک مسأله را حل کرده است. برای مقایسه بین دو الگوریتم پیش نهادی، نیاز است که مسأله چیدمان پویا را حل نمود که برای انجام آن، یک الگوریتم رقابت استعماری پایه ارایه می شود. هر دو الگوریتم پیش نهادی در مقایسه با نرم افزار گمز به جواب های بسیار بهتری دست یافتند، اما مقایسه بین نتایج این الگوریتم ها نشان از برتری نسبی الگوریتم تبرید شبیه سازی شده با چندین نقطه شروع به رقابت استعماری-ژنتیک دارد.برای تست این الگوریتم ها از چندین مجموعه داده که مدر ادبیات وجود داشتند, استفاده شد که با توجه به این که این داده ها از تنوع خوبی در تعداد دوره ها و تعداد دپارتمان ها وجود داشتند, ملاک خوبی برای سنجش الگوریتم ها بود.
similar resources
ارائه روش حل دقیق و فراابتکاری برای مسئله کمینه سازی زمان تکمیل پروژه با در نظر گرفتن محدودیت بودجه
یکی از چالش‌‌های مهم در مدیریت پروژه های عمرانی، مدیریت زمان و هزینه است. امروزه دیدگاه های سنتی به تنهایی قادر به پاسخگویی نیازهای این عرصه نیست. بنابراین استفاده از رویکردهای نوین مدیریتی می‌تواند تا حد زیادی راه‌گشا باشد. زمان و هزینه پروژه جزء اهداف مهم هر پروژه می‌باشند. موازنه هزینه و زمان از جمله مباحث مهم در برنامه ریزی و کنترل پروژه ها است و هدف از حل این مساله در واقع تحلیل رفتار متق...
full textیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
full textتوسعه یک روش کارا برای بهینه سازی مساله چیدمان تسهیلات پویا با محدودیت بودجه
هدف مساله چیدمان پویای تسهیلات، یافتن بهترین چیدمان برای تسهیلات تولیدی در یک افق زمانی با تعدادی دوره زمانی مشخص است. یکی از مهمترین ابعاد مساله، در نظرگرفتن محدودیت بودجه به هنگام جابه جایی تسهیلات است. بر طبق نتایج به دست آمده از وزارت صنایع ایالات متحده، طراحی چیدمان، اولویت کمتری در بیشتر سازمانها دارد و بسیاری از طرحها به علت کمبود بودجه غیرعملی خواهد بود؛ بنابراین رعایت بودجه ت...
full textکنترل موجودی تک‌دوره‌یی دو مرحله‌یی تحت شرایط تخفیف و محدودیت بودجه به‌همراه الگوریتم فراابتکاری تجمعی ذرات
در این مطالعه کاربرد مسئله‌ی روزنامه‌فروش newsboy problem که حالت کلاسیک موجودی تک‌دوره‌یی است در حالت دوسطحی مورد بررسی قرار می‌گیرد. در نوشتار حاضر ضریب استفاده‌ی مواد اولیه برای تولید محصول نهایی متفاوت فرض شده، و برای تهیه‌ی مواد اولیه و تولید محصول نهایی مقدار بودجه‌ی محدودی درنظر گرفته شده است. محصول نهایی و مواد اولیه همگی تحت شرایط تخفیف قرار دارند و در حالی که مواد اولیه و ...
full textحل مسئله یکپارچه تشکیل سلول، چیدمان گروهی و مسیریابی با استفاده از الگوریتم های فرا ابتکاریِ ترکیبی با برنامه ریزی پویا
دو مسئله مهم در طراحی یک سیستم تولید سلولی، مسائل تشکیل سلول و چیدمان گروهیی میی باشیند مسیئلهتشکیل سلول شامل گروه بندی قطعات در قالب خانواده قطعات و گیروه بنیدی ماشیی هیا در قالیب سیلول هیایتولیدی می شود مسئله چیدمان گروهی نیز شامل تعیی چیدمان ماشی ها درون سلول ها و تعیی چییدمان خیودسلول ها می گردد در ای مقاله یک رویکرد یکپارچیه بیرای حیل مسیائل تشیکیل سیلول، چییدمان گروهیی ومسیریابی ارائه می ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023